Distributed Reasoning for Multiagent Simple Temporal Problems
نویسندگان
چکیده
منابع مشابه
Distributed Reasoning for Multiagent Simple Temporal Problems
This research focuses on building foundational algorithms for scheduling agents that assist people in managing their activities in environments where tempo and complex activity interdependencies outstrip people’s cognitive capacity. We address the critical challenge of reasoning over individuals’ interacting schedules to efficiently answer queries about how to meet scheduling goals while respec...
متن کاملDistributed Reasoning for Multiagent Simple Temporal Problems
Definition 4. We label lines 4-8 of the 4PPC algorithm as the reinstate procedure. This procedure reinstates a timepoint vk by, for every pair of previously-reinstated, neighboring timepoints vi and vj, tightening edge eki and edge ejk with respect to eij. Lemma 1. Let o and o′ be two distinct total orderings of the vertices, V for some graph G = 〈V,E〉. If o′ is consistent with the precedence r...
متن کاملDistributed Decoupling of Multiagent Simple Temporal Problems
We propose a new distributed algorithm for decoupling the Multiagent Simple Temporal Network (MaSTN) problem. The agents cooperatively decouple the MaSTN while simultaneously optimizing a sum of concave objectives local to each agent. Several schedule flexibility measures are applicable in this framework. We pose the MaSTN decoupling problem as a distributed convex optimization problem subject ...
متن کاملDistributed Algorithms for Incrementally Maintaining Multiagent Simple Temporal Networks
When multiple robots want to maintain temporal information, they can employ a Multiagent Simple Temporal Network (MaSTN). Recent work has shown that the constraints in a MaSTN can be efficiently propagated by using a distributed algorithm for partial path consistency (PPC). However, new temporal constraints may arise continually due to ongoing plan construction or execution, the decisions of ot...
متن کاملReasoning Multiagent System for Distributed System Management*
Due to the proliferation of data networks, applications and services, distributed system management have to face the complexity, heterogeneity, uncertainty and dynamic changes in the managed domain. Multiagent technology provides an appropriate method to deal with the full distributed system because of its autonomy and cooperation. On the other side, the probability reasoning is needed for the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2013
ISSN: 1076-9757
DOI: 10.1613/jair.3840